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Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1 Dieser internationale vorlaufige Prufungsbericht wurde von der mit der internationalen vorlaufigen PrQfung 
beauftragten Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 4 Blatter einschlieBlich dieses Deckblatts. 

M AuBerdem liegen dem Bericht ANLAGEN bei; dabei handeit es sich urn Blatter mit Beschreibungen, Anspruchen 
undybder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen undybder Blatter .mit vor dieser 
Behorde vorgenommerien Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsnchthn.en zum 
PCT). 

Diese Anlagen umfassen insgesamt 5 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 

Grundiage des Bescheids 
Prioritat 

Kelne Erstellung eines Gutachtens Qber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 
Mangelnde Einheitlichkeit der Erfindung 

BegrQndete Feststellung nach Regel 66.2 a)ii) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur StOtzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 
Bestimmte Mangel der internationalen Anmeldung 
Bestimmte Bemerkungen zur internationalen Anmeldung 



I 


El 


II 


□ 


III 


□ 


IV 


□ 


V 


El 


VI 


□ 


VII 


□ 


VIII 


□ 



Datum der Elnreichung des Antrags 
08.01.2004 



Name und Postanschrift der mit der internationalen PrQfung 
beauftragten BehSrde 

Europaisches Patentamt 
D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Datum der Fertigstellung dieses Berichts 



28.07.2004 



Bevollmachtigter Bedlensteter 
Winkler, G 

Tel. +49 89 2399-8184 



r 




PCTyiPEA/409 (Deckblatt) (Januar 2004) 



INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT7DE 03)02168 



I. Grundlage des Berichts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung (Ersatzblatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts ais "ursprunglich 
eingereicht" und sind ihm nicht beigefugt, weil sie keine Anderungen enthalten (Regeln 70.16 und 70. 17)): 

Beschreibung, Seiten 



1, 3-6 in der ursprunglich eingereichten Fassung 

2 eingegangen am 02.06.2004 mit Schreiben vom 02.06.2004 

Anspruche, Nr. 

3-1 4 eingegangen am 02.06.2004 mit Schreiben vom 02.06.2004 

1 , 2 eingegangen am 15.07.2004 mit Schreiben vom 15.07.2004 

Zeichnungen, Blatter 

1£-2/2 in der ursprunglich eingereichten Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um: 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist 
(nach Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Obersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht 
worden ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, da!3 die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

El Anspruche, Nr.: 15 
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□ Zeichnungen, Blatt: 

1 5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen; sie sind diesem Bericht 
beizufugen.) 

6. Etwaige zusatzliche Bemerkungen: 

V. Begriindete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-12,14 

Nein: Anspruche 13 
Erfinderische Tatigkeit (IS) Ja: Anspruche 1 -1 2, 1 4 

Nein: Anspruche 
Gewerbliche Anwendbarkeit (IA) Ja: Anspruche: 1-14 



Nein: Anspruche: 



2. Unterlagen und Erklarungen: 
siehe Beiblatt 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE03/02168 
PROFUNGSBERICHT - BEIBLATT 



Sektion V 

1 Der Gegenstand der unabhangigen Anspruche 1 , 2 und 1 2 erfullen die 
Erfordernisse des Artikels 33(1) PCT, da der Gegenstand der Anspruche 1 und 2 
die Verwendung von rationalen Zahlen zur Codierung von Positionen von 
Datenelement in einer Datenstruktur definiert. Die Verwendung von rationalen 
Zahlen zur Codierung von Position ist aus dem Stand der Technik (siehe 
Internationaler Recherchenbericht) weder bekannt noch nahegelegt wird. Der 
beanspruchte Gegenstand ermoglicht, daf3 bei unbegrenzter Codelange fur 
beliebig viele weitere Datenelement, die zwischen zwei Datenelemente 
eingeschoben werden, weitere Positionscodes vergeben werden konnen. 

2 Der Gegenstand der Anspruche 3-11 und 14 welche in Abhangigkeit von 
Anspruch 1 bzw 2 bzw 12 formuliert sind, spezifizieren weiter 
Implementationsdetails und erfullen daher auch die Erfordernisse des Artikels 33 
(1) PCT. 

3 Die vorliegende Anmeldung erfullt nicht die Erfordernisse des Artikels 33(2) PCT, 
da der Gegenstand des Anspruchs 13 nicht neu ist, wie im folgenden erlautert: 

Die Formulierung der Anspruche 13 definieren sine Vorrichtung zur Decodierung 
von Positionscodes von Datenelementen in einer Datenstruktur, dadurch 
gekennzeichnet, das mit der Vorrichtung die nach einem der Verfahren der 
Anspruche 1 bis 12 codierten Positionscodes decodierbar sind. Der Anspruch 13 
definieren nicht genauer welche Informationen bei der Decodierung erzeugt 
werden. Dadurch kann ein gewohnlicher Hex-Editor auf den Anspruch 13 gelesen 
werde, da dieser geeignet ist die Positionscodes wie oben beschrieben zu 
dekodieren. Die Dekodierung bezieht sich dabei auf die Darstellung der vom Hex- 
Editor bearbeitete Daten im Hexadezimalen Zahlenraum. 



Formblatt PCT/Beiblatt/409 (Blatl 1) (EPA-April 1997) 



4 ^ " PCT/DE03/02168r^ 



Positionen eingeftigt werden konnen, sondern lediglich neue 
Positionen angehangt werden konnen. Dies ist insbesondere 
dann ein Nachteil, wenn wahrend der Erstellung eines XML- 
Dokumentes dieses bereits codiert bzw. iibertragen werden 
5 soil, beispielsweise in Live-Obertragungen nach einem 
Obertragungs-Standard, z.B. MPEG-4 oder MPEG-7 . 

Zur Losung dieses Problems konnen zwischen den verwendeten 
Positionscodes Lticken gelassen werden, die bei Bedarf aufge- 

10 fullt werden konnen. Insbesondere bei Live-Encodierung ist 

jedoch die vorab f estzulegende, bedarf sgerechte Bereithaltung 
solcher Lucken schwer vorhersehbar . Aufierdem ist die Gesamt- 
anzahl moglicher Lucken in vielen Fallen durch die XML- 
Schema-Definition beschrankt. Stehen nun an der einzuf ugenden 

15 Position keine durch solche Lttcken f reigehaltenen Positions- 
codes mehr zur Verfugung, miissen alle bereits gesendeten, be- 
nachbarten Elemente mit neu generierten Positionscodes erneut 
Iibertragen werden. Insbesondere kommt dies haufig bei mehre- 
ren Datenelementen des gleichen Typs vor, z.B. bei mehrfach 

20 in einem Dokument auftretenden identischen Elementen bzw. 

Elementgruppen. Die Folge ist eine deutliche Verschlechterung 
der Codieref fizienz sowie ein deutlich erhohter Verarbei- 
tungsaufwand sowohl am Encoder als auch am Decoder. 

) 25 Aufgabe der Erfindung ist es deshalb, ein Verfahren und eine 
Vorrichtung zur Codierung von Positionen von Datenelementen 
in einer Datenstruktur zu schaffen, bei denen auf einfache 
und effiziente Weise die Positionen von neu hinzukommenden 
Datenelementen codiert werden konnen. 
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Diese Aufgabe wird durch das Verfahren gemafl Anspruch 1 bzw. 
2 und die Vorrichtung gemafl Anspruch 12 bzw. 13 gel6st. Vor- 
teilhafte Ausgestaltungen der Erfindung sind in den Unteran- 
spruchen beschrieben. 

Das erf indungsgemafie Verfahren hat den Vorteil, dass die Po- 
sitionscodierung robust gegeniiber Datenverlust ist, da Posi- 
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Patentanspriiche 

1. Verfahren zur Codierung von Positionen von Datenelementen 
in einer Datenstruktur , bei dem 

* 5 den Datenelementen Positionscodes in einer vorgegebenen Rei- 
henfolge zugeordnet werden, 
dadurch gekennzeichnet , dass 

- die Positionscodes derart gewahlt werden, dass im Falle 
von unbegrenzten Codelangen der Positionscodes fur Fositi- 

10 onen von weiteren Datenelementen zwischen den Positionen 

von zwei Datenelementen beliebig viele weitere Positions- 
codes zur Codierung von Positionen von weiteren Datenele- 
menten vergeben werden kdnnen, 

- die Positionscodes rationale Zahlen reprasentieren. 

15 

2. Verfahren zur Codierung von Positionen von Datenelementen 
in einer Datenstruktur, bei dem 

den Datenelementen Positionscodes in einer vorgegebenen Rei- 
henfolge zugeordnet werden, 
20 dadurch gekennzeichnet, dass 

- die Positionscodes derart gewahlt werden, dass fur Positi- 
onen von weiteren Datenelementen zwischen den Positionen 
von zwei benachbarten Datenelementen weitere Positionsco- 
des zur Codierung von Positionen von weiteren Datenelemen- 

25 ten vergeben werden k6nnen, wobei die CodelSnge von min- 

destens einem weiteren Positionscode gr6Ser als die lange- 
re der Codelangen der Positionscodes der zwei benachbarten 
D^t^neremenEe"~ist^ : ~ 

die Positionscodes rationale Zahlen repr&sentieren. 
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Patentanspruche / 

1. Verfahren zur Codierung von Positionen von Datenelementen 
in einer Datenstruktur , bei dem / 

5 / 

den Datenelementen Positionscodes in einer vorgegebenen Rei- 
henfolge zugeordnet werden, / 
dadurch gekennzeichnet , dassr 

- die Positionscodes derart gewahli/werden, dass im Falle 
10 von unbegrenzten Codelangen der Positionscodes zwischen den 

Positionen von zwei Datenelementen beliebig viele weitere Po- 
sitionscodes zur Codierung von/Positionen von weiteren Daten- 
elementen vergeben werden korynen, 

- dass die Positionscodes ycationale Zahlen reprasentieren. 
15 / 

2. Verfahren zur Codierung von Positionen von Datenelementen 
in einer Datenstruktur/ bei dem 

den Datenelementen Positionscodes in einer vorgegebenen Rei- 
henfolge zugeordnety^werden, 
20 dadurch geker/nzeichnet , dass 

- die Positionscodes derart gewahlt werden, dass zwischen 
den Positionen/von zwei benachbarten Datenelementen weitere 
Positionscodes zur Codierung von Positionen von weiteren Da- 
tenelementepf vergeben werden konnen, wobei die Codelange von 

25 mindestens/ einem weiteren Positionscode groBer als die lange- 
re der Cpdelangen der Positionscodes der zwei benachbarten 
Datenel/eraente ist 

- daes die Positionscodes rationale Zahlen reprasentieren. 

3 0 3. Verfahren nach Anspruch 1 oder 2, dadurch gekenn- 
zeichnet, dass der erste und/oder der letzte Positions- 
code der Datenelemente derart gewahlt werden, dass vor dem 
ersten und/oder nach dem letzten Positionscode weitere Posi- 
tionscodes eingefugt werden k6nnen. 

35 
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4. Verfahren nach Anspruch 3, dadurch gekennzeich- 
net, dass der erste Positionscode ungleich null ist 
und/oder der letzte Positionscode ungleich eins ist. 



-5 5. Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, dass die Positionscodes Binar- 
daten sind. 



6. Verfahren nach Anspruch 5, dadurch gekennzeich- 
10 net, dass die Positionscodes ein oder mehrere Datenbit-n- 

Tupel und ein oder mehrere Extension-Bits umfassen, wobei die 
Anzahl der Extension-Bits der Anzahl der Datenbit-n-Tupel 
entspricht . 

15 7. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dass die Datenstruktur Teil 
eines Datenbaums ist. 
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8. Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, dass die Datenelemente Daten- 
codes fur die Datenelemente eines Dokuments sind. 

9. Verfahren nach Anspruch 8, dadurch gekennzeich- 
net, dass das Dokument ein XML-Dokument ist. 

10. Verfahren nach Anspruch 8 oder 9, dadurch gekenn- 
zeichnet, dass die Datencodes far das Dokument mit einem 
MPEG-Codierverf ahren erzeugt werden. 

30 11. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, dass das Codierverf ahren ein standardisiertes 
MPEG-7 Codierverf ahren ist. 



12. Vorrichtung zur Codierung von Positionen von Datenele- 
35 menten in einer Datenstruktur, dadurch gekennzeich- 
net, dass mit der Vorrichtung ein Verfahren nach einem der 
vorhergehenden Ansprtiche durchf tihrbar ist. 



8 
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13. Vorrichtung zur Decodierung von Positionscodes von Da- 
tenelementen in einer Datenstruktur , dadurch gekenn- 
zeichnet , dass mit der Vorrichtung die nach einem der 

*5 Verfahren der Ansprttche 1 bis 11 codierten Positionscodes 
decodierbar sind. 

14, Datemibertragungssys tern, umfassend eine Vorrichtung nach 
Anspruch 12 und eine Vorrichtung nach Anspruch 13. 



